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© Frame length control in data transmission using ATM network. 

© A length of an I field of an I frame in the data calculated by watching sequence numbers included 
link layer is controlled in accordance with a rate of in the cells in an ATM adaptation layer, 
cells lost in an ATM layer. The loss rate of cells is 
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BACKGROUND OF THE INVENTION 
I - Field of the Invention 



The present invention relates to a method and 5 
on apparatus for controlling a length of information 
l ames assembled to perform error recovery con- 
t-ol in data transmission that is realized using an 
ATM (Asynchronous Transfer Mode) network. 

10 

2. Description of the Related Art 
1 

The ATM network provides various types of 
services having various traffic characteristics in var- 
ious transmission speeds from high speed to low 75 
speed, by segmentating transmission data into 
cells having a fixed 53 bytes length and by statisti- 
cally multiplexing the cells. When a congestion of 
cells occurs because of an increase in traffic in the 
ATM network, cells can be lost, because the ATM 20 
Inyer does not provide an error recovery proce- 
dure. Therefore, to securely transmit burst digital 
data, an error recovery control should be provided 
•n a data link layer higher than the ATM layer. 

Conventional data link protocols such as an 25 
LAPB (link access protocol balanced) may be used 
to perform the error recovery control, wherein the 
t-ansmission data are segmentated into frames in- 
cluding error detection codes and the frames are 
retransmitted if frames are not received in a re- 30 
ceiver side or if errors are detected in received 
frames. 

If the frames are short, a process for error 
detection is frequently carried out, and therefore, 
transmission efficiency is lowered, but, if the 35 
f-ames are long, the error detection process is not 
f cguently carried out However, as the traffic in the 
ATM network increases, the congestion of cells 
frequently occurs/Then, if the frames are long, the 
rate of received frames including errors increases, 40 
50 that retransmission frequently occurs, and con- 
sequently, transmission efficiency is lowered. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to pro- 
vide a method and apparatus for adagtively^ contro l- 
Imq ajength of f rames in a ccordance with the 

[work 



c ongeslibTTT grg^on of cells irTa n 

ln accordance with the pre*senTmvention7there 
is provided a method of controlling a length of 
information frames in a data transmission where 
transmitted data aie divided into information frames 
m a first layer of a hierarical reference model 
where error recovery control is attained and the 
information frames are further divided into cells in a 
second layer lower than the first layer in order to 
be transmitted on an asynchronous transfer mode 
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network, comprising the steps of detecting a rate of 
cells lost in the transmission on the asynchronous 
transfer mode network, in the second layer, deter- 
mining a length in accordance with the rate de- 
tected in the detecting step, in the first layer, and 
using the length determined in the determining, 
step as the length of the information frames in the' 
first layer. 

In accordance with the present invention there 
is also provided an apparatus for controlling the 
length of information frames in a data transmission 
where transmitted data are divided into the in- 
formation frames in a first layer of a hierarical 
reference model where error recovery control is 
attained and information frames are further divided 
into cells in a second layer lower than the first 
layer in order to be transmitted on an asynchro- 
nous transfer mode network, comprising means for 
detecting a rate of cells lost in the transmission on 
the asynchronous transfer mode network, in the 
second layer, means for determining a length in 
accordance with the rate detected by the detecting 
means, in the first layer, and means for using the 
length determined by the determining means as 
the length of the information frames in the first 
layer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram showing an example 
of a transmission system wherein retransmission 
control is carried out in a layer higher than an 
ATM layer; 

Figures 2A to 2E are diagrams showing formats 
of data transmitted between units shown in Fig. 
1; 

Figure 3 is a diagram showing a detailed format 
of the SAR-PDU shown in Fig. 2D; 
Figure 4 is a block diagram showing the con- 
struction of a transmission system according to 
an embodiment of the present invention; 
Figure 5 is a block diagram explaining an opera- 
tion of the data transmission supervisor shown 
in Fig. 4 at a receiver side; 
Figure 6 is a block diagram explaining an opera- 
tion of the data transmission supervisor at a 
transmitter side; 

Figure 7 is a diagram showing a first example of 
the protocol for communicating the length data 
from the receiver side to the transmitter side; 
Figure 8A and 8B are diagrams showing a for- 
mat of an I frame containing the length data; 
Figure 9 is a diagram showing correspondence 
of the length data with the I field length; 
Figure 10 is a diagram showing a second exam- 
ple of the protocol for communicating the length 
data from the receiver side to the transmitter 
side; and 



2 



3 



EP 0 528 370 A2 



4 



Figures 11A and 11B are diagrams showing a 
format of the I -frame in the second protocol. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS , «- 

j ° 

Before describing the preferred embodiments 
according to the present invention, examples of the 
related art are given with reference to the accom- 
panying drawings. , 0 

Figure 1 shows an example of a transmission 
system wherein retransmission control is carried 
out in a layer higher than an ATM layer, and 
Figures 2A to 2E show formats of data transmitted 
between units shown in Fig. 1. 75 

In a transmitted data flow, shown by arrows 
indicating a direction to the right in Fig. 1, a data 
segmentation unit 10 divides data of Fig. 2A, re- 
ceived ffom a higher layer, into segments 20 hav- 
ing a prescribed length as shown in Fig. 2B. A 20 
transmission control unit 12 assembles an I 
(information) frame by adding an A (address) field 
22. C (control) field 24. and FCS (frame check 
sequence) field 26 to I field 28 consisting of each 
segment, for example, according to X.25 LAPB 25 
(link access protocol balanced), as shown in Fig. 
f 2C. An SAR (segmentation and reassembly) unit 14 
divides I frames into segments having a 44 bytes 
length and assembles SAR-PDU (protocol data 
unit) having a 48 bytes length by adding header 30 30 
and trailer 32 to the segment as a payload 34. as 
shown in Fig. 2D. An ATM unit 16 assembles an 
ATM cell by adding an ATM header 36 having a 5 
bytes length to the SAR-PDU as an ATM payload 
38, and sends the ATM cell to an ATM network 18. 35 

In a received data flow shown by arrows in- 
dicating a direction to the left in Fig. 1, data are 
transferred according to a process in reverse order 
of the aforementioned process. 

A retransmission control unit 40 at a receiver ao 
side examines whether a received I frame includes 
errors, by using the FCS field. According to the 
X.25 LAPB, the retransmission control unit 40 at 
the receiver side sends an RR (receive ready) 
frame including N(R) (receive sequence number) to 45 
the retransmission control unit 40 at a transmitter 
side when one or more I frames, not including 
errors, are received, and sends an REJ (reject) 
frame when an I frame, including an error, is re- 
ceived. The retransmission control unit 40 at the so 
transmitter side retransmits the I frame when the 
RR frame is not received within a prescribed time 
or when the REJ frame is received. 

As shown in Fig. 1 , the data segmentation unit 
10, the transmission control unit 12 and the retrans- 55 
mission control unit 40 belong to a data link layer 
of the OSI reference model, the SAR unit 14 be- 
longs to ATM adaptation layer, and the ATM unit 



1 6 belongs to an ATM layer. 

As mentioned previously, if the prescribed 
length of the I field is small, transmission efficiency 
is lowered because of a frequent error detection 
process. On the other hand, if the prescribed 
length of the I field is large, the transmission effi- 
ciency is lowered as the traffic in the ATM network 
18 increases. 

The preferred embodiments of the present in- 
vention will now be described with reference to the 
accompanying drawings. 

Figure 3 shows a detailed format of the SAR- 
PDU shown in Fig. 2D. The SAR-header 30 in- 
cludes an ST (segment type) field, an SN 
(sequence number) field, and an MID (multiplexing 
identification) field. The SAR-trailer 32 includes an 
LI (length indicator) field and a CRC (cyclic redun- 
dancy check code) field. 

Figure 4 shows the construction of a transmis- 
sion system according to an embodiment of the 
present invention. The same reference numerals as 
used in Fig. 1 are used for constituents that are 
similar to those in Fig. 1. 

A data transmission supervisor 42 consists of 
the retransmission control unit 40, a loss rate 
watching unit 44, and a frame length setting unit 
46. 

The loss rate watching unit 44 at a receiver 
side calculates the rate of lost cells per unit time, 
from the number of lost cells or cells including 
errors among cells received in the SAR unit 14 and 
the number of received cells not including errors. 
The number of lost cells is obtained by watching 
the SN fields of the ATM cells received in the SAR 
unit 14, and whether the received cells include 
errors is determined by using the CRC fiel d of the 
SAR-trailer 32 in the SAR unit 14. The rate of lost 
cells is fed through the retransmission control unit 
40 to the frame length setting unit 46 at the re- 
ceiver side. 

The frame length setting unit 46 determines 
the optimum length of the I field in accordance with 
the rate of lost cells. Namely, if the loss rate is f a — 
smaller, a longer length is selected, and if the loss j L *^<$h 
rate is larger, a shorter length is selected. The | ^^t^J^r 
frame length setting unit 46 communicates the de- ' ^ 
termined I field length to the data segmentation 
units 10 of the receiver side and the transmitter 
side. The communication of the I field length to the 
transmitter side is carried out through a link be- 
tween the retransmission control units 40 of the 
receiver and transmitter sides according to a pro- 
tocol described later. 

The retransmission control unit 40 performs the 
above process to attain a frame length control as 
well as the previously mentioned retransmission 
process. 
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Figure 5. The loss rate watching unit 44 calculates 
the loss rale as mentioned previously (arrow A), 
and communicates the loss rate to the retransmis- 
sion control unit 40 (arrow B). The retransmission 
j control unit 40 communicates the loss rate to the 
i frame length setting unit 46 (arrow C). The frame 
J length setting unit. 46 determines the optimum I 
\ field length according to the loss rate, and commu- 
i nicates the I field length to the data segmentation 
} unit 10 (arrow D) a/id to the retransmission control 
j unit 40 (arrow E). J The retransmission control unit 
/ 40 communicates the I field length through the 
transmission control unit 12 (arrow F) to a data 
transmission supervisor 42 at the transmitter side 
according to a protocol described later. 

An operation of the data transmission supervi- 
sor 42 at tne transmitter side is described referring 
to Figure 6. Upon receiving the I field length from 
the' receiver side (arrow G), the retransmission con- 
trol unit 40 communicates the I field length to the 
frame length setting unit 46 (arrow H). The frame 
length setting unit 46 sets the I field length at the 
data segmentation unit 10 (arrow I). 

Figure' 7 shows a first example of the protocol 
for communicating the I field length from the data 
transmission supervisor 42 of the receiver side to 
that of the transmitter side. The data transmission 
supervisor at the receiver side sends a SABM (set 
asynchronous balanced mode) command to the 
transmitter side in order to establish a data link and 
communicate the I field length data. If an UA 
(unnumbered acknowledgement) response is re- 
ceived from the transmitter side, an I frame con- 
taining the I field length data is sent to the transmit- 
ter side. If an RR (receive ready) response is 
received, a DISC (disconnect) command is sent to 
the transmitter side. After an UA response is re- 
ceived, the data link is released. 

Figures 8A and 8B show a format of the I 
frame containing the I field length data. The I frame 
includes one byte of I field as shown in Fig. 8A. 
The I field includes a 3 bit length data field as 
shown in Fig. 8B. The binary code in the length 
data field corresponds to the length of I field for 
containing information transmitted from the trans- 
mitter side, as shown in Fig. 9. 

Figure 10 shows a second example of the 
protocol for communicating the I field length from 
the receiver side to the transmitter side. In the 
protocol shown in Fig. 10., the I field length data is 
transmitted on a special I frame having the same 
format as a usual I frame for transmitting usual data 
in a reverse direction, and a data link for transmit- 
ting the field length data only is not required. 
Figure 11A and Figure 11 B show a frame format of 
the I frame in the second protocol. As shown in 



arter the cj field. The 1 byte information includes a 
3 bit length data field and 1 bit flag field, as shown 
in Fig. 11B. The binary code in the length field 

5 represents the length of I field for containing usual 
information, according to the correspondence of 
Fig. 9. When the flag field is "1", the I frame 
includes the usual I field having a 1 kB to 128 kB 
length. When flag field is "0", the I frame contains 

70 length data in the length data field and does not 
include the usual I fielc. 

Reference signs ir the claims are intended for 
better understanding and shall not limit the scope. 

15 Claims 

1. A method of controlling the length of informa- 
tion frames in a data transmission where trans- 
mitted data are divided, into information frames 
20 in a first layer of a hierarical reference model 

where error recovery control is attained and 
the information frames are further divided into 
cells in a second layer lower than the first 
layer in order to be transmitted on an asyn- 
25 chronous transfer mode network, comprising 

the steps of: 

i) detecting the rate of cells lost in the 
transmission on the asynchronous transfer 
mode network, in the second layer; 
30 ii) determining a length in accordance with 

the rate detected in step i), in the first layer; 
and 

iii) using the length determined in step ii) as 
the length of the information frames in the 
35 first layer. 

2. A method as claimed in claim 1, wherein the 
steps i) and ii) are executed in .a receiver side 
and the method further comprises the step of 

40 iv) communicating the determined length to 

a transmitter side in the first layer. 

3. A method as claimed in claim 1 or 2, wherein 
each cell in the second layer includes a se- 

45 quence number and the step i) includes the 

substeps of: 

monitoring the sequence number of each 
cell, and 

calculating the rate of lost cells from the 
so monitored sequence number. 

4. An apparatus for controlling the length of in- 
formation frames in a data transmission where 
transmitted data are divided into information 

55 frames in a first layer of a hierarical reference 

model where error recovery control is attained 
and the information frames are further divided 
into cells in a second layer lower than the first 
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layer in order to be transmitted on an asyn- 
chronous transfer mode network, comprising 

means (44) for detecting a rate of celts lost 
in the transmission on the asynchronous trans- 
fer mode network, in the second layer; 5 

means (46) for determining a length in 
accordance with the rate detected by the de- 
tecting mearfs, in the first layer; and 

means (10) for using the length deter- 
mined by the determining means as the length 10 
of the information frames in the first layer. 

5. An apparatus as claimed in claim 4, further 
comprising 

means (42) for communicating the length 75 
determined by the determining means at a 
receiver side to a transmitter side. 

6. An apparatus as claimed in claim 4 or 5, 
wherein each cell in the second layer includes 20 
a sequence number and the detecting means 
includes 

means for monitoring the sequence num- 
ber of each cell, and 

.means for calculating the rate of lost cells 25 
from the sequence number monitored by the 
monitoring means. 
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